AMITSUR'S CONJECTURE FOR ASSOCIATIVE ALGEBRAS WITH A 

GENERALIZED HOPE ACTION 

A. S. GORDIENKO 

Abstract. We prove the analog of Amitsur's conjecture on asymptotic behavior for codi- 
mensions of several generalizations of polynomial identities for finite dimensional associative 
algebras over a field of characteristic 0, including G-identities for any finite (not necessarily 
Abelian) group G and 7J- identities for a finite dimensional semisimple Hopf algebra H . In 
addition, we prove that the Hopf Pl-exponent of Sweedler's 4-dimensional algebra with the 

'(n!q". action of its dual equals 4. 
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>! 1. Introduction 

O 
^ \ In the 1980's, a conjecture about the asymptotic behaviour of codimensions of ordinary 

polynomial identities was made by S.A. Amitsur for algebras over a field of characteris- 
tic 0. Amitsur's conjecture was proved in 1999 by A. Giambruno and M.V. Zaicev [T5| 
Theorem 6.5.2] for associative algebras, in 2002 by M.V. Zaicev [2^ for finite dimensional 
Lie algebras, and in 2011 by A. Giambruno, I. P. Shestakov, M.V. Zaicev [13] for finite di- 
mensional Jordan and alternative algebras. The author proved its analog for polynomial 
identities of finite dimensional representations of Lie algebras [TB] . 

Alongside with ordinary polynomial identities of algebras, graded polynomial identities, 

G- and if-identities are important too O [71 [H [9l El [TOl [18] . Usually, to find such identities is 

easier than to find the ordinary ones. Furthermore, the graded polynomial identities, G- and 

if-identities completely determine the ordinary polynomial identities. Therefore the question 

■^ \ arises whether the conjecture holds for graded codimensions, G- and ff-codimensions. The 

55 ■ analog of Amitsur's conjecture for codimensions of graded identities was proved in 2010-2011 

by E. Aljadeff, A. Giambruno, and D. La Mattina [H [21 [T3] for all associative Pl-algebras 

graded by a finite group. As a consequence, they proved the analog of the conjecture for 

O ! G- CO dimensions for any associative Pl-algebra with an action of a finite Abelian group G by 

^ ■ automorphisms. In 2011 the author ^\ proved the analog of Amitsur's conjecture for graded 

polynomial identities of finite dimensional Lie algebras graded by a finite Abelian group and 

for G-identities of finite dimensional Lie algebras with an action of any finite group (not 

/\ \ necessarily Abelian). The case when G = Z2 acts on a finite dimensional associative algebra 

j^ ■ by automorphisms and anti-automorphisms (i.e. polynomial identities with involution) was 

considered by A. Giambruno and M.V. Zaicev [IS], Theorem 10.8.4] in 1999. 

This article is concerned with the analog of Amitsur's conjecture for G-codimensions 
(Subsection II. ip . where an arbitrary finite group G acts by automorphisms and anti- 
automorphisms, and for if -codimensions of if -module associative algebras where if is a 
Hopf algebra (Subsection II. 2p . As shown in Subsection 11.41 the case of graded codimensions 
is a particular case of if -codimensions. Hence we obtain a new proof of Amitsur's conjecture 



00 
< 



> 



cn 
in 

en 



2010 Mathematics Subject Classification. Primary 16R10; Secondary 16R50, 16W20, 16W22, 16W50, 
16T05, 20C30. 

Key words and phrases. Associative algebra, polynomial identity, group action, Hopf algebra, Hopf algebra 
action, grading, codimension, cocharacter, symmetric group. Young diagram. 

Supported by post doctoral fellowship from Atlantic Association for Research in Mathematical Sciences 
(AARMS), Atlantic Algebra Centre (AAC), Memorial University of Newfoundland (MUN), and Natural 
Sciences and Engineering Research Council of Canada (NSERC). 

1 



2 A. S. GORDIENKO 

for graded polynomial identities of finite dimensional associative algebras graded by a finite 
group. The case of if-codimensions does not always include the case of G-codimensions, 
namely, when G acts on an algebra not only by automorphisms, but by anti-automorphisms 
too. However, in Section [3] we consider the generalized Hopf action that embraces all three 
situations. 

In Subsection 13.31 we provide an explicit formula for the (generalized) Hopf Pl-exponent 
that is a natural generalization of the formula for the ordinary Pl-exponent [151 Section 6.2]. 
Of course, this formula can be used for graded codimensions and G-co dimensions as well. The 
formula has immediate applications. In particular, in Section [7] we apply it to calculate the 
(generalized) Hopf Pl-exponent for several important classes of algebras. In Subsection 17.41 
we study the asymptotic behaviour of if -codimensions of 4-dimensional Sweedler's algebra 
with the action of its dual. In this case we cannot use theorems from Subsection 11.21 since 
the Jacobson radical of Sweedler's algebra is not stable under this action. However it is 
possible to apply the techniques developed in Sections |5H6] and prove directly that the Hopf 
Pl-exponent of Sweedler's algebra equals 4. 

The results obtained provide a useful tool to study polynomial identities in associative 
algebras and hence to study associative algebras themselves. They allow for future applica- 
tions. 

All the codimensions discussed in the article do not change upon an extension of the base 
field. The proof is analogous to the case of codimensions of ordinary polynomial identities P^ 
Theorem 4.1.9]. Thus without loss of generality we may assume the field to be algebraically 
closed. In the main results we require the field to be of characteristic 0. 

1.1. Polynomial G-identities and their codimensions. We use the exponential notation 
for the action of a group. Let A be an associative algebra over a field F. Recall that 
ip G GL(y4) is an automorphism of A if {ah)"^ = a^b^ for all a,b & A and anti- automorphism 
of A if {ab)^ = h^a^ for all a, 6 G A. Automorphisms of A form the group denoted by 
Aut(y4). Automorphisms and anti-automorphisms of A form the group denoted by Aut*(y4). 
Note that Aut(y4) is a normal subgroup of Aut*(yl) of index ^ 2. 

Let G be a group with a fixed (normal) subgroup Go of index ^ 2. We say that an 
associative algebra A is an algebra with G-action or a G-algebra if A is endowed with a 
homomorphism </?: G -)■ Aut*(y4) such that ip~'^ {Aut{A)) = Gq. Denote by F{X\G) the 
free associative algebra over F with free formal generators x^,, j & N, g ^ G. Here X : = 

{Xi,X2,X3,...}, 

for h G Go, 

^T h e G\Go. 

Then F{X\G) becomes the free G-algebra with free generators Xj, j G N. We call its elements 
G-polynomials. Let A be an associative G-algebra over F. A G-polynomial f{xi, . . . , x„) G 
F{X\G) is a G-identity of A if /(ai, . . . , a„) = for all a^ G A. In this case we write / = 0. 
The set Id (A) of all G-identities of A is an ideal in F{X\G) invariant under G-action. If 
G = {e} is the trivial group, then we have the case of ordinary polynomial identities. 

Example 1. Let M2{F) be the algebra of 2 x 2 matrices. Consider tp G Aut(M2(-F)) defined 
by the formula 

a b \ f a —b 



Xj : Xy 


Define 






(« • 


..xf->f)^ 

^n — 1 ^n ^ 


— hgi hg2 


^n— 1 ^n 


' 9l™92 


.xf-]xi-f:-- 


_ hg^ hgr^-i 

- Jj^ JjA 

I'-n I'Ti—l 


hg2 hgi r 



c d I ' \ —c d 
Then [x + x'^,y + y^] G Id^(M2(F)) where G = (^) ^ Z2. Here [x, y] := xy - yx. 
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Example 2. Consider ip G Aut*(M2(-F)) defined by the formula 



a \ lac 



c d J ' \ b d 

i.e. ip is the transposition. Then [x — x'^,y — y'^] G Id (M2(-F)) where G = (tp) = Z2. 
Denote by P^ the space of all multilinear G-polynomials in xi, . . . , x„, n G N, i.e. 

T(l)^a(2) • • • ^a(n) 



P^ = {xl\,,xl%, . . . x^j . I g.eCae 5„)^ c F{X\G) 



where Sn is the rath symmetric group. Then the number c^{A) := dim f "^gTjjj^ttt) is called 
the nth codimension of polynomial G-identities or the nth G-codimension of A. 

Let Cn{A) be the nth ordinary codimension, which equals the nth G-codimension for 
G = {e}. Then by ^5\ Lemmas 10.1.2 and 10.1.3] we have c„(A) ^ c^{A) <: |G|"c„(A) for 
all n eN. 

The analog of Amitsur's conjecture for G-codimensions can be formulated as follows. 



Conjecture. There exists Plexp (A) := lim ^c^{A) G Z+. 

Theorem 1. Let A be a finite dimensional non-nilpotent associative algebra over a field F 
of characteristic 0. Suppose a finite not necessarily Abelian group G acts on A by automor- 
phisms and anti- automorphisms. Then there exist constants Gi,C2 > 0, ri,r2 G M, t/ G N 
such that CiTf^d"" ^ c^(A) ^ Gan^^fi" for all n G N. 

Corollary. The above analog of Amitsur's conjecture holds for such codimensions. 

Remark. If A is nilpotent, i.e. xi . . . Xp = for some p G N, then P^ C Id {A) and c'^{A) = 
for all n ^ p. 

Theorem [1] is obtained as a consequence of Theorem [5] in Subsection 13.41 

1.2. iJ-identities and their codimensions. Analogously, one can consider polynomial 
iif-identities of if -module algebras where if is a Hopf algebra. An algebra A over a field F is 
an H-module algebra or an algebra with an H-action, if A is endowed with a homomorphism 
H — )■ Endp^A) such that h{ab) = (/i(i)a)(/i(2)fe) for all h E H, a,b E A. Here we use 
Sweedler's notation Ah = h(i) ® h{2) where A is the comultiplication in H . We refer the 
reader to [HI [201 122] for an account of Hopf algebras and algebras with Hopf algebra actions. 
Let if be a Hopf algebra with a basis (7/3)/3gA- Denote by F{X\H) the free associative 
algebra over F with free formal generators xj", /3 G A, i G N. Let x^ := J^fs^A Cip^T ^^ ^ = 
XlfleA '^/37/3) ^13 ^ ^1 where only finite number of ap are nonzero. Here X := {xi, X2, X3, . . .}, 
Xj := a;], 1 G if . Define 

U iSlf^lSIPl ™1'/5n-l™7/3„N _ ^l)7/3i ^2)7/32 ^''("-l)7/3„-l V)7/3„ 

for /i G if, /3i, /32, . . . , f3m G A, where /i(i) (g) /i(2) ® . . . ® /i(n) is the image of h under the 
comultiplication A applied (n — 1) times. Then F{X\H) becomes the free if -module algebra 
with free generators Xj, j G N. We call its elements if-polynomials. Let A be an associative 
if -module algebra over F. An if -polynomial /(xi, . . . ,x„) G F{X\H) is an H-identity of 
A if /(oi, . . . , an) = for all Oj G A. In other words, / is an if -identity of A if and only if 
ipif) = for any if -homomorphism ip: F{X\H) — )■ A. In this case we write / = 0. The 
set Id (A) of all if -identities of A is an ideal in F{X\H) invariant under the if -action. If 
H = F, then we have the case of ordinary polynomial identities. 
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Example 3. Let A be an associative algebra with an action of a group G by automorphisms 
only. Note that H = FG is a Hopf algebra with Ag = g ^ g, Sg = g^^, 6{g) = 1, for all 
g E G. Thus group action becomes a Hopf action, and we may identify F{X\H) = F{X\G). 
Furthermore, Id^(A) = Id'^(A). 

Example 4. Let M2{F) be the algebra of 2 x 2 matrices. Consider eo,ei G Endi7(M2(F)) 
defined by the formulas 



and 



eo 



ei 



a 


b 


c 


d 


a 


b 


c 


d 



a 








d 





b 


c 






Then H := Fcq © Fci (direct sum of ideals) is a Hopf algebra with the counit e, where 
e(eo) := 1, ^(ei) := 0, the comultiplication A where 

A(eo) := Co ® Co + ei ® ei, 

A(ei) := cq® ei + ei® eo, 
and the antipode S* := id. Note that x^oy^o - y^oa;^" G ld^(M2(F)). 

Denote by P^ the space of all multilinear ilf -polynomials in xi, . . . , Xn-, n &^, i.e. 
P^ = {xtl.fth ■ ■ ■ <ln) I h^eH^ae 5„)^ C F{X\H). 
Then the number c,^(y4) := dim ( pHnuH( a\ ) ^^ called the nth codimension of polynomial 



H -identities or the nth H -codimension of A. 
Note that in Example |3] we have c^{A) = c^{A). 
The analog of Amitsur's conjecture for iif-co dimensions can be formulated as follows. 

Conjecture. There exists Plexp^ (A) := lim ^c^{A) G Z_|_. 

n— >oo 

We call Plexp (A) the Hopf PI- exponent of A. 

Theorem 2. Lei A be a finite dimensional non-nilpotent associative algebra over an alge- 
braically closed field F of characteristic 0. Suppose a finite dimensional Hopf algebra H acts 
on A in such a way that the Jacobson radical J := J{A) is H-invariant and A = B (B J 
(direct sum of H-submodules) where B = Bi® ■ ■ ■® Bq (direct sum of H-invariant ideals), 
Bi are H-simple semisimple algebras. Then there exist constants Gi,G2 > 0, ri,r2 G M, 
deN such that Girf^d"" ^ cf (A) ^ Cgra^'^rf" for all n G N. 

Remark. If A is nilpotent, i.e. Xi...Xp = for some p E N, then P^ C Id (A) and 
c^{A) = for all n^ p. 

Theorem [2] will be obtained as a consequence of Theorem [5] in Subsection 13.31 Note that 
here we require the existence of if -invariant Wedderburn decompositions. However, if H is 
semisimple, then such decompositions always exist. We discuss this in Section [2] and derive 
from Theorem [2] the following 

Theorem 3. Let A be a finite dimensional non-nilpotent H -module associative algebra over 
a field F of characteristic 0, where H is a finite dimensional semisimple Hopf algebra. Then 
there exist constants Ci, C2 > 0, ri, r2 G M, rf G N such that Gin'"'d"- ^ c^{A) ^ G2n'"^d"- for 
alln G N. 

Corollary. The above analog of Amitsur's conjecture holds for such codimensions. 
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1.3. Graded polynomial identities and their codimensions. Let G be a group and F 
be a field. Denote by F{X^^) the free G-graded associative algebra over F on the countable 

set 

geG 

X^^' = {xf ,X2 , ■ ■ ■}, i-e. the algebra of polynomials in non-commuting variables from X^''. 
The indeterminates from X^^^ are said to be homogeneous of degree g. The G-degree of a 
monomial x, . . . x)^ G F{X^'^) is defined to be gig2 ■ ■ ■ gt, as opposed to its total degree, 
which is defined to be t. Denote by F{X^'^)^^^ the subspace of the algebra F{X^'^) spanned 
by all the monomials having G-degree g. Notice that 

for every g,h & G. It follows that 

is a G-grading. Let / = /(x^ , . . . ,x\^) G F{X^^). We say that / is a graded polynomial 
identity of a G-graded algebra A = 0„gQ ^*^^'' ^^^ write / = if /(a^^ , . . . , a^f ) = for 
all af' G A^^^\ 1 ^ j ^ t. The set Id^'^(74) of graded polynomial identities of A is a graded 
ideal of F{X^^). The case of ordinary polynomial identities is included for the trivial group 
G = {e}. 



Example 5. Let G = Z2 = {0,1}, M2(F) = M2(F)(o) © M2(F)(i) where M2(F)(°) 
F \ , _ ,^,,T^ f F 
F 



") and M2(F)(i) = (" ° ^ V Then x®?/® - y®x® G ldS'(M2(F)). 



Let Pf := (xjf,\lxjf'> • • • xl^d \9i^G,a E Sn)F C F(XeO, n G N. Then the number 



cS'-(A) := dim ' ^" 



Pf n lds^(/l) 



is called the nth codimension of graded polynomial identities or the nth graded codimension 
of A 

The analog of Amitsur's conjecture for graded codimensions can be formulated as follows. 



Conjecture. There exists Plexp^''(y4) := lim a/c1^A) G Z_,.. 

n— >oo 

Using techniques different from ours, E. Aljadeff and A. Giambruno P^ proved in 2011 the 
analog Amitsur's conjecture for graded codimensions of all associative (not necessarily finite 
dimensional) Pl-algebras. However, for finite dimensional algebras, this result can be easily 
derived from Theorem [3] using Lemma [1] in Subsection 11.41 below. 

Theorem 4. Let A be a finite dimensional non-nilpotent associative algebra over a field 
F of characteristic 0, graded by a finite group G. Then there exist constants Gi,G2 > 0, 
ri,r2 eR, deN such that Cirf^d'' ^ c^{A) ^ G2rf^d'' for all n G N. 

Corollary. The above analog of Amitsur's conjecture holds for such codimensions. 

Remark. If A is nilpotent, i.e. xi...Xp = for some p G N, then P^^ C Id^'^(yl) and 
c^^{A) = for all n ^ p. 



hgi(92) 
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1.4. Duality between gradings and Hopf actions. Let A = 0„gG'^^^'' ^^ ^ graded 
algebra over a field F. Then A becomes an FG-coniodule algebra where FG is the group 
algebra. The comodule map p: A -^ A ® FG is defined by p{ag) := ag ® g for a^ G A^^\ 
Again we use Sweedler's notation p{a) = a(o) ® a(i), a(o) G A, a(i) G FG. 

Suppose G is finite. Let H := (FG)* be the Hopf algebra dual to FG. Then A is an H- 
module algebra where ha = /i(a(i))a(o), h & H, a E A. Conversely, each H-raodule algebra 
A has the following G-grading: A = ® „gc- A^^^ where 

A^^) = {ae A\ha = h{g)a for all h G i/}. 

In particular, F{X\H) and F{X^^) are both iJ-module and G-graded algebras. Let {hg)g^G 
be the basis in H = (FG)* dual to the basis {g)g^G of -FG, i.e. 

1, 9i = 92, 
,0, giy^ c/2. 

Note that 

^^ ^^ 10, g^^g2, 
i.e. iif is the direct sum of fields. Moreover, the i?-homomorphism (p: F{X\H) — )■ F{X^'^) 
defined by f{xj) = 'Yln&G'^j ^^ ^'^ isomorphism since (/9~^ is the graded homomorphism 

F{X^') -^ F{X\H) defined by ^-^{xf) = xf, geG,jeN. 

Lemma 1. Let A be a G- graded associative algebra where G is a finite group. Consider the 
corresponding H -action on A where H = (FG)* . Then 

(l)^(ld^(A))=ld^^(A); 
{2)ci!{A) = cf^{A). 

Proof. The first assertion is evident. The second assertion follows from the first one and the 
equality ^{P^) = Pf . D 

Remark. The if-action and the polynomial if -identity from Example H] are dual to the 
grading and the graded polynomial identity from Example O 

Using Lemma [Hand the fact that (FG)* is the sum of fields, we deduce Theorem H] from 
Theorem [31 

2. //-MODULE ALGEBRAS FOR SEMISIMPLE H 

In this section we derive Theorem [3] from Theorem [2l 
Recall that t G if is a left integral ii ht = e{h)t for all H. 

Lemma 2. Let t be a left integral of a finite dimensional semisimple Hopf algebra over a 
field F of characteristic 0. Then t(i)S't(3) ® t(2) = 1^ ® t. 

Proof. By [HI Exercise 7.4.7], t(i) (g) t(2) = t(2) ® t(i). Applying A (g) id/f, we obtain 

t{l) ® t(2) ® t(3) = t(2) ® t(3) ® t(i). 

Interchanging the last two multipliers, we get 

t(i) ® t(3) (g) t(2) = t(2) ® t(l) (g) t(3)- 

Thus 

i{l)St(3) ® i^(2) = i{2)St(i) ® t(3) = e(t(i)) ■ 1h ® t(2) = lH'S)t 

since t(2)5't(i) = 5'(t(i)S't(2)) = S{e{t) ■ l^)- Here we use that S'^ = id^ by the Larson — 
Radford theorem (see e.g [HI Theorem 7.4.6]). D 



AMITSUR'S CONJECTURE FOR ALGEBRAS WITH A GENERALIZED HOPE ACTION 7 

Now we derive the if -invariant Wedderburn theorem from the original one. 

Lemma 3. If H is a finite dimensional semisimple Hopf algebra over a field of char- 
acteristic and B is a finite dimensional semisimple H-module associative algebra, then 
B = Bi(BB2®...®Bq (direct sum of ideals) for some H -simple subalgebras Bi. 

Proof. Suppose Ji is an if-invariant two-sided ideal of B. Since 5 is a finite dimensional 
semisimple algebra, then by the Wedderburn theorem it equals the sum of simple ideals, 
and we can find a complementary to Ji two-sided ideal I2, B = Ii (B I2. Denote by vr the 
projection of B on Ji along I2. Then 7r(a6) = a7r(6) = 'K{a)h for all a,b E B. 

Since H is semisimple, by [201 Theorem 2.2.1], there exists a left integral t E H with 
e{t) = 1. Now we use the generalization of Maschke's trick to Hopf algebras: let 7f(a) : = 
t(i)7r((S't(2))a). First, im7r C /^ since Ji is ii-invariant. In addition, if a G Ji, then 

7r(a) = t(i)7r((S't(2))a) = t(i)(5't(2))a = e{t)a = a. 

Thus TT is projection on Ji. Moreover, for all a,b E B, we have 

Tt{ab) =t(i)7r((^t(2))(a6)) = t(i)7r(((5t(2))(i)a)((5t(2))(2)&)) = 

t(i)vr(((5(t(2)(2)))a)((5(t(2)(,)))6)) = t(i)7r(((5t(3))a)((5t(2))6)) (1) 

since AS* = t{S S)A where t{u ^ v) = v ®u. However 

t(i)7r(((St(3))a)((St(2))6)) = t(i)(7r((St(3))a)(^(^t(2))6J 

(^t(i)7r((S't(4))a)j(^t(2)(S't(3))6j = t(i)7r((5't(2))a)6 = 7r(a)6 (2) 

and 

i(i)vr(((^t(3))a)((^t(2))&)^ 

^(i)(((5t(3))a)7r((5t(2))6)) = (t(i)(5t(4))a)t(2)7r((5t(3))6). (3) 

By Lemma El t(i) 6*^(4) ® t(2) ® ^(3) = li/ ® t(i) ® t(2)- Hence 

(t(i)(5t(4))a)t(2)7r((5t(3))(6)) = a%{h). (4) 

Equations ([I])-(I1]) imply 7r(a6) = a7r(6) = vf (a)6 for all a, 6 G B. Moreover, repeating 
verbatim the argument from the proof of [201 Theorem 2.2.1], we obtain 7f(/ia) = h7t{a) 
for all a G -B, /i G H. Hence kervf is a two-sided if-invariant ideal of B. Furthermore, 
B = (ker vf) © Ji. Thus we have proved the splitting property which implies the lemma. D 

Proof of Theorem Since codimensions do not change upon an extension of the base field, 
we may assume F to be algebraically closed. By y^i Theorem 3.8], the Jacobson radical is 
iif- invariant for any finite dimensional semisimple Hopf algebra H. By [21, Corollary 2.7], 
we have an if -invariant Wedderburn — Malcev decomposition. Together with Lemma [3] and 
Theorem [2] this yields the theorem. D 

3. Generalized Hope action and 5'„-cocharacters 

In order to embrace the case when a group acts by anti-automorphisms as well as auto- 
morphisms, we consider the following generalized ii-action [TIT, Section 3]. 
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3.1. Definitions. Let H be an associative algebra with 1. We say tliat an associative 
algebra A is an algebra with a generalized H- action if A is endowed with a homomorphism 
H -)■ Endi;'(y4) and for every he H there exist h'^, h'-, h'-', h'-" G H such that 

h{ab) = J2{iKa)ih"b) + {K'b){K"a)) for all a,h e A. (5) 

i 

As in Subsection II. 2^ we choose a basis (7/3)^gA in H and denote by F{X\H) the free 
associative algebra over F with free formal generators xl^ , /3 G A, i G N. Let xf := 
'^s^a'^P^T fo^ ^ — YliBi^K^plPi ^13 ^ -^5 where only finite number of a/3 are nonzero. 
Here X := {a;i,a;2,a;3, . . .}, Xj := x], 1 E H. We refer to the elements of F{X\H) as 
if -polynomials. Note that here we do not consider any if -action on F{X\H). 

Let A be an associative algebra with a generalized ii-action. Any map ip: X ^ A has 
a unique homomorphic extension ip: F{X\H) — > A such that ip{xf) = hiplxi) for alii G N 
and h e H . An if-polynomial / G F{X\H) is an H -identity of A if V'(/) = for all 
maps ip: X ^ A. In other words, f{xi,X2, ■ ■ ■ ,x„) is an if -identity of A if and only if 
/(ai,a2, . . . ,an) = for any aj G A. In this case we write / = 0. The set Id (A) of all 
if -identities of A is an ideal of F{X\H). Note that our definition of F{X\H) depends on 
the choice of the basis (7/3)/3ga in H. However such algebras can be identified in the natural 
way, and ld^{A) is the same. 

As in Subsection II. 2^ we denote by P^ the space of all multilinear if -polynomials in 
Xi, . . . , Xn, n eN, i.e. 

Pn = {^%^%) ■ ■ ■ <ln) I KeH,ae Sr,)p c F(X|if ). 

Then the number c^{A) := dim ( ^ iaH(a) ) is called the nth codimension of polynomial 
H -identities or the rath H -codimension of A. 

Example 6. Let A be an associative algebra with an action of a group G by automorphisms 
and anti-automorphisms. Then there is a generalized if -action on A where H = FG. Hence 
we may identify F(X|ii) = F{X\G). Furthermore, Id^(A) = Id^(v4) and c^{A) = c^{A). 

3.2. Some bounds for codimensions. As in the case of ordinary codimensions, we have 
the following upper bound: 

Lemma 4. Let A be a finite dimensional algebra with a generalized H -action over any field F 
and let H be any associative algebra with 1. Then c^{A) ^ (dim A)"^-'^ for all n G N. 

Proof. Consider if -polynomials as n-linear maps from A to A. Then we have a natural map 
P^ -^ HomF(A®"; A) with the kernel P^ fl Id^(A) that leads to the embedding 

pH 

^ ^ Hom^(A®"; A). 



Thus 



c^iA) = dim f ^^ I ^ dimHom^rA®"; A) = (dimA)"+\ 



D 



Corollary. Let A be a finite dimensional algebra over any field F with a G- action by auto- 
morphisms and anti- automorphisms and G be any group. Then c^{A) ^ (dimA)"^^ for all 

ra G N. 

Corollary. Let A be a finite dimensional algebra over any field F graded by a finite group G. 
Then cl'{A) ^ (dimv4)"+i for all neN. 
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Proof. We apply Lemma [TJ D 

Denote by Pn the space of ordinary multilinear polynomials in the noncommuting variables 
xi,...,Xn and by Id(y4) the set of ordinary polynomial identities of A. In other words, 
Pn = Pn and ld{A) = ld^'^'{A) where {e} is the trivial group acting on A. Then Cn{A) : = 

™ P„nid(A) ■ 
This lemma is an analog of p3| Lemmas 10.1.2 and 10.1.3]. 

Lemma 5. Let A be an associative algebra with a generalized H -action over any field F and 
let H be an associative algebra with 1. Then 

Cn{A) ^ c^XA) ^ (dimi/)"c„(A) for all n e N. 

Remark. If A is an algebra graded by a finite group G, we apply Lemma [1] and obtain the 
well known bounds for graded codimensions: c„(A) ^ c^{,A) ^ |G|"'c„(y4) for all n G N. 

Proof of Lemma As in Lemma HI we consider polynomials as n-linear maps from A to 
A and identify p ^i^a) ^^^ pgnid^ui ^^^^ ^^^ corresponding subspaces in Homir(y4'^'^; A). 

Then 

P P" 

^T-TT C S^ C Homp(A®"; A) 

p„nid(A) - i^„^nld^(A) - ^^ ' ^ 

and the lower bound follows. 

Choose such fi, . . . , ft E Pn that their images form a basis in p r^dM) • Then for any 

monomial Xo-(i)Xo-(2) • • • X(^(^n), o- E Sn, there exist ai^a E F such that 

t 

Xail)Xai2) ■ ■ ■ Xa{n) - ^ Oii^afi{Xl, ■ ■ ■ , Xn) G ld{A) . (6) 

i=l 

Let (7j)jLi be a basis in H. Then x^-^^.xy^-. . . . x^^., a E Sn, I ^ ij ^ rn, form a basis in 
P^. Note that ([6]) implies 

t 

i=l 

Hence any //-polynomial from P^ can be expressed modulo Id (A) as a linear com- 
bination of if -polynomials fi{x^'''^ , . . . ,Xn'")- The number of such polynomials equals 
m^t = (dimif)"Cn(^) that finishes the proof. D 

3.3. Generalized Hopf Pl-exponent. Let A be an algebra with a generalized if-action. 
We call Plexp^(A) := lim ^c^{A) (if it exists) the generalized Hopf Pl-exponent of A. 

n—^oo 

Theorem |2] is a particular case of 

Theorem 5. Let A be a finite dimensional non-nilpotent associative algebra with a gen- 
eralized H-action over an algebraically closed field F of characteristic 0. Here H is a 
finite dimensional associative algebra with 1 acting on A in such a way that the Jacob- 
son radical J := J{A) is H-invariant and A = B ® J (direct sum of H-submodules) 
where B = Bi ® ■ ■ ■ ® Bq (direct sum of H-invariant ideals), Bi are H-simple semisim- 
ple algebras. Then there exist constants Ci,C2 > 0, ri,r2 G M, (i G N such that 
Cirf^d'' ^ c^{A) ^ C2rf''d'' for allneN. 

Theorem [S] is proved in Sections SHB 
Let 

d{A) := max(dim(5i, © 5^^ © . . . © 5^ J | BiJB^^J . . . JB,^ ^ 0, 

1 ^ Zfc ^ g, 1 ^ A; ^ r; ^ r ^ g). (7) 
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We claim that Plexp (A) = d{A) and prove Theorem O for d = d(A). 
Note that since J is an ideal of A, 

d{A) = max(dim(5,, + b,, + . . . + B,^) \ B,,JB,,J . . . JB,^ ^ 0, 

l^ifc^g, l^A;^r; re Z+). 

3.4. Proof of Theorem (T]. In order to deduce Theorem [1] from Theorem [5], we need the 
following generalization of the Wedderburn theorem obtained by Maschke's argument. 

Lemma 6. Let B be a finite dimensional semisimple algebra over a field F of characteristic 
with G-action by automorphisms and anti- automorphisms. Then B = Bi (B B2 (B ■ ■ ■ (B Bg 
(direct sum of ideals) where Bi are G-simple algebras. 

Proof. The property of complete reducibility in a finite dimensional case is equivalent to the 
splitting property. Here we use this idea. 

If Ji is a G-invariant ideal, by the original Wedderburn theorem, there exists an ideal 
I2 such that Ii Q) h = B. Consider the projection vr: i? — )• Ji along I2. Then 7r(a6) = 
anip) = ■n{a)h for all a,b E B. Let n{a) := jh'^g^Gd^^d^^^) ^'^^ ^^^ 9 ^ G. Note that 
7r{ab) = a'K{b) = 7r(a)6 and TT{ga) = g7i{a) for all a,b E B and g E G. Hence kervf is a 

two-sided G-invariant ideal of B. Moreover imvr = Ji and vf = id/^. Thus B = Ii® ker vr, 

ii 
and the splitting property is proved. Hence B = Bi ® B2 ® ■ ■ ■ ® Bq (direct sum of ideals) 

for some G-simple Bi. D 

Proof of Theorem [II Since codimensions do not change upon an extension of the base field, 
we may assume F to be algebraically closed. Moreover, J := J{A) is G-invariant since the 
image of a nilpotent ideal is nilpotent. By G-invariant Wedderburn — Malcev theorem [23| 
Theorem 1, Remark 1], A = B®J where i? is a G-invariant maximal semisimple subalgebra. 
In Lemma [6] we have proved the G-invariant Wedderburn theorem. Now we use Example [6] 
and Theorem O D 

3.5. ^n-cocharacters. One of the main tools in the investigation of polynomial identities 
is provided by the representation theory of symmetric groups. The symmetric group Sn acts 
on the space „ % . by permuting the variables. Irreducible FS^-modules are described 
by partitions A = (Ai, . . . , As) \- n and their Young diagrams D\. The character Xni^) of 
the FS'n-module pHm^H/^-) is called the nth cocharacter of polynomial if -identities of A. We 
can rewrite it as a sum 

X^{A) = J2m{AH,X)xW 

Ahn 

of irreducible characters xW- L^t ct^ = aTj:>Tx and e^^ = br^aT^ where ar^ = ^^g^^ vr and 
bT^ = "^^^Ct i^^S^^)^y t)e Young symmetrizers corresponding to a Young tableau T^. Then 
M(A) = FSct^ = FSe^ is an irreducible FS'„-module corresponding to a partition A h n. 
We refer the reader to [31 [T21 [U] for an account of S'„-representations and their applications 
to polynomial identities. 

In Section H] we prove that if m{A, H, A) 7^ 0, then the corresponding Young diagram D\ 
has at most d long rows. This implies the upper bound. 

In Section [5] we consider if -simple algebras Bq. For arbitrary A; G N, we construct a H- 
polynomial that is alternating in 2k sets, each consisting of dim Bq variables. This polynomial 
is not an identity of Bq. In Section [6] we glue the alternating polynomials, corresponding to 
Bi^ from the definition of d{A). This allows us to find X\- n with m{A, if. A) 7^ such that 
dimM(A) has the desired asymptotic behavior, and the lower bound is proved. 
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4. Upper bound 

In Sections SHB] we consider arbitrary A and H satisfying the conditions of Theorem O 
In particular, charF = 0, the Jacobson radical J := J{A) is if -invariant and A = B (B J 
(direct sum of subspaces) where B = Bi (B ■ ■ ■ Q) Bg (direct sum of ideals), Bi are if -simple 
semisimple algebras. 

Since J is the Jacobson radical of A, we have J^ = for some p eN. 

Lemma 7. If \ = (Ai, . . . , A^) l~ n and J2i=d+i -^i ^ P or AdimA+i > 0, then m(A, H, A) = 0. 

Proof. It is sufficient to prove that e^ / G Id (A) for every / G P^ and a Young tableau 
Tx, X\- n, with X]-=d+i Xi > P or AdimA+i > 0. 

Fix some basis of A that is a union of bases of Bi, 1 ^ i ^ q, and J. Since polynomials are 
multilinear, it is sufficient to substitute only basis elements. Note that e^ = br^aT^ and br^ 
alternates the variables of each column of T\. Hence if we make a substitution and e^ / does 
not vanish, then this implies that different basis elements are substituted for the variables of 
each column. But if AdimA+i > 0, then the length of the first column is greater than dim A. 
Therefore, e^J G Id^(A). 

Consider the case Yli=d+i '^* ^ P- ^^^ ^ substitution of basis elements for the variables 
xi, . . . ,Xn- Suppose e^^f does not vanish under this substitution. Note that if a product of 
basis elements does not equal zero, then, by the definition oi d = d{A), we can choose such 
1 ^ ii, . . . ,ir ^ q, ^ r ^ q, that all these basis elements belong to Bi-^ © ... © Bi^ © J and 

dim(5,, ©...©5iJ ^ rf. 

Since the polynomial e^ / is alternating in the variables of each column, we cannot substitute 
more than d basis elements from i?j^ © ... © Bi^ in each column. Thus we must substitute 
at least Yl'i=d+i ^i ^ P elements from J for the variables of e^ /. Hence e^ / vanishes since 
JP = 0. We get a contradiction. Therefore, e^ / G ld^{A). D 

Now we can prove 

Theorem 6. If d > 0, then there exist constants C2 > 0, r2 G M such that c^{A) ^ C2n''"^d^ 
for all n G N. In the case rf = 0, the algebra A is nilpotent. 

Proof. Suppose d > 0. Lemma [7] and [151 Lemmas 6.2.4, 6.2.5] imply 

J2 dimM(A) ^Can'^fi" 

m{A,H,X)ytO 

for some constants C^yV^ > 0. By [10, Theorem 13 (b) and the remark after Theorem 14], 
there exist constants C4 > 0, r4 G N such that 



J2 ^iA H, A) ^ C4n" 



for all n G M. This implies the upper bound. 

Note that d{A) ^ dimi?j for all 1 ^ ? ^ g. Thus d = d{A) = implies g = and A = J. 
Therefore, A is nilpotent. D 

5. Alternating polynomials 

In this section we prove auxiliary propositions needed to obtain the lower bound. 

Let Bq be an if -simple semisimple algebra over an algebraically closed field F of charac- 
teristic endowed with a generalized Hopf action of a finite dimensional associative algebra 
H with 1. 
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Denote hj (p: Bq — )• Endp^Bo) the left regular representation of Bq, i.e. (p{a)b = ab, 
a,b E Bq, and hj ip: Bq ^ Endp^Bo) the right regular representation of Bq, i.e. 'ip{a)b = ba, 
a,b E Bq. Let p be the representation H — )■ Endp{BQ). 

Note that (^ implies 









p{hMa) = > f ^{Ka)p{h':) + HK"a)pm , (8) 



p{h)^{a) = J2 {Hh':a)p{K) + v{h':'a)p{h!r)) , (9) 

i 

(^(a)^(6) = ij{b)^{a) (10) 



for all a,b E Bq. 

Lemma 8. The bilinear form tT{ip{-)ip{-)) is non- degenerate on Bq 

Proof. Recall that Bq is semisimple. Thus 

Bq = MkAF) ® M,,{F) © ... © M,SF) 
for some ki E N where Mk{F) are algebras of ki x ki matrices. 

'i) 
1/3 



Fix the bases in M^XF) that consist of matrix units e^l. Note that 



Thus ti{Lp{e^p)Lp{b)) ^ for some basis element b if and only if 6 = e'V^. Hence the matrix 
of the bilinear form is non-degenerate. D 

Lemma [3 is an analog of [HI Lemma 1] . 

Lemma 9. Let oi, . . . , a^ be a basis of Bq. For some T eN there exists a polynomial 

f = fixi, ...,Xi,yi,...,ye,zi,...,ZT,z)E P^i+t+i 

alternating in {xi,...,x^} and in {yi, . . . ,ye} where i = dimi?o, satisfying the fol- 
lowing property: there exist Zi,...,zt E Bq such that for any z E Bq we have 
/(ai, ...,ai,ai,...,ae,zi,..., zt, z) = z. 

Proof. Since Bq is if-simple, by the density theorem, Endi;'(-Bo) — Mi{F) is generated by 
operators from p{H), ^{Bq), and ^(^o). By P-([TU|), 

End^(5o) = {ip{a)ip{b)p{h) \a,bEBQ,hE H)f. (11) 

Consider Regev's polynomial 

/^(xi, . . . , a;£2; ?/i, . . . , yp) = ^ (sign(ar))x^(i) yr(i) a;^(2)a;a(3)a;a(4) yT(2)yr(3)l/T{4) • • • 

a-eSi, 
Xcj{P-2i+2) ■ ■ ■ Xa{e2) yT(P -21+2) ■ ■ ■ l/r(£2)- 

This is a central polynomial [151 Theorem 5.7.4] for Mf{F), i.e. fe is not a polynomial 
identity for Me{F) and its values belong to the center of Mi{F). 

Note that kerys = since Bq is semisimple and, therefore, has a unit element. Thus ip is 
a monomorphism. By fITT]) . 

¥?(ai),...,y?(af), (/?(aij?/'(afcjp(/ii), ..., ^{ai^)i){ak,)p{hs) 

form a basis of Endpi^BQ) for appropriate it.kt E {1,2,...,£}, ht E H. Now we replace 
Xi in fi with v^(a;j), and yi with (p>{yi) for 1 ^ i ^ L Moreover we replace xi+j with 
ip{zj)il){uj)p{hj), and y^+j with ip{vj)ip{wj)p{hj) for 1 ^ j ^ s. Here a;,, yi, Zi, Ui, Vi, 
Wi are variables with values in Bq. Denote the function obtained by /^. If we substitute 
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Zt = Vt = ai^, Ut = Wt = ttkt, i ^ t ^ s; Xi = Hi = Qi, 1 ^ i ^ £, then fe becomes a scalar 
operator (/iideo) ^^ -^o, /i G F, ^u 7^ 0. Now we introduce a new variable z. Using (18|)-( 1T0|) . 
we move m fi ■ z all p{hi) to the right, and rewrite all </?(. . .) and ?/'(. . .) by the definition. 
Then / := /i~^/^ ■ z becomes a polynomial from P^ for some ra G N. Let T := 4s. Rename 
Mj, fj, Wi to Zj where s + 1 ^ j ^ T. Then / satisfies all the conditions of the lemma. D 

Let ki ^ n where k,n E N are some numbers. Denote by Qf/^ ^ C P^ the sub- 
space spanned by all polynomials that are alternating in k disjoint subsets of variables 
{x\,..., x\] C {xi, a;2, . . . , Xn}, 1 ^i ^k. 

Theorem [7] is an analog of [T^ Theorem 1] . 

Theorem 7. Let Bq be a H -simple semisimple associative algebra over a algebraically closed 
field F of characteristic endowed with a generalized Hopf action of a finite dimensional 
associative algebra H with 1. Let ai, . . . ,a£ be a basis of Bq. Then there exist T E 1^+ and 
Zi, . . . ,zt E Bq such that for any k eN there exists 

J = J[^i^ • • • 5 ^i'-j • • • ; a^i , ■ ■ ■ ,Xg ; zi, . . . , zt', z) G Qi^2k,2ke+T+i 
such that for any z E Bq we have /(oi, . . . , ai; . . . ; ai, . . . , ai; Zi, . . . , Zt] z) = z . 

Proof. Let /i = fi{xi, . . . ,Xi, yi, . . . ,yi,Zi, . . . , Zt, z) be the polynomial from Lemma [9] 
alternating in xi, . . . ,X£ and in yi, . . . ,ye- Note that /i satisfies all the conditions of the 
theorem for k = 1. Thus we may assume that k > 1. Note that 

fi^\ui,vi,xi,...,xi, yi,...,yi,Zi,...,ZT,z) : = 

e 
^ /i(a;i, . . . , uiViXi, . . . , X£, |/i, ...,?/£, ^i, ... , zt, z) 
1=1 
is alternating in xi, . . . , x^ and in yi, . . . ,ye too and 

fi^\ui,vi,xi,...,xe, yi,...,ye,Zi,...,ZT,z) = 

tT{ip{ui)ip{vi))fi{xi, X2,..., xe, 2/1, ... , ye, ^1, • • • , ^t, z) 

for any substitution of elements from Bq since we may assume that xi, . . . ,xe are different 
basis elements. 
Let 

fi^\ui, ...,Uj,Vi,..., Vj, xi,...,xe, yu...,ye,zi,...,ZT, z) := 

^ /i^~^^(mi, . . . , %-!, vi, . . . , Vj^i, Xi, . . . , UjVjXi, ...,xi, yi,...,yi,,Zi,...,ZT,z), 
1=1 
2 ^ j < £. Again, 

fi^\ui, . . . , Mj, wi, . . . , Vj, xi,...,xe, yi,...,ye,zi,..., zt, z) = 

tT{(f{ui)!f{vi)) tT{!f{u2)f{v2)) . . . tT{!f{Uj)!f{Vj))- 

■ fi{xi,X2,...,Xi, yi,...,ye,Zi,...,ZT,z). (12) 

Note det{tT{ip{ai)ip{aj)))l,j^^ 7^ since the form tT{ip{-)ip{-)) is non-degenerate by 
Lemma Ei We define 

/2(mi, ...,Ui,Vi,...,Vi,Xi,..., Xe, 1/1, ... , ye, Zi, . . . , zt, z) : = 



£!det(tr(</p(a,)(^(a,-)))f,,=i^^^^^^ 



^ sign(ar)/f ^(u<^(i), . . . , m^(^), v^^i), . . . , t^r^, 



xi,...,xe, yi,...,ye,Zi,...,ZT,z). 
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Then /2 G Qfm+T+i- Consider a substitution Xi = i/i = Ui = Vi = ai, 1 ^ i ^ i. Suppose 
that the values Zj = Zj, 1 ^ j ^T, are chosen in such a way that 

fi{ai,...,ae,ai,...,ae,zi,...,ZT,z) = z for all z e Bq. 

We claim that 

/2(ai, . . . , a^, Oi, . . . , a£, ai, . . . , a^, ai, . . . , a£, ^1, . . . , ^7-, ^) = z 

too. 
Indeed, 

f2\0'i) . . . , a^, Oi, . . . , a^, ai, . . . , a£, ai, . . . , a^, Zi, . . . , zy, ^) = 

1 



^ sign(crr)/f Va(i), ■ ■ ■ , a<x{£), ar(i), • • • , OrW, 



£!det(tr(y.(a,)y.(a,)))^^i^_^^^^ 

ai, . . . , a^ , Oi, . . . , a^, %,..., z^^, z). 
Using flT2l) . we obtain 

/2(ai, . . . , a£, ai, . . . , a^, ai, . . . , a£, ai, . . . , a^, ^1, . . . , zt, ^) = 

£!det(tr(v.(a!)v.(a,)))f,^, ^ sign(ar) tr(^(a.(,))^(a.(,))) . . . tr(^(a.(,))c,(a.(,))). 

/i(ai,. . .,a£, ai,. . .,a^,^i,. . . ,^t,^)- 
Note that 

^ sign(crr)tr((y9(a^(i))(y9(a^(i))) . . . tr((y9(a^(£))v9(a^(^))) = 

sign((jr) tr(v9(ai)v9(a^^-i(i))) . . . tr(v?(a^)v5(a^<7-iw)) = 
y^ sign(r') tr(v9(ai)v9(a^/(i))) . . . tr(v9(a£)v9(a^/(^))) = 

<t,t'&Si 

£!det(tr(<^(a,)^(a,)))f_^.^i. 

Thus 

/2(ai, . . . , a^, Oi, . . . , a^, Oi, . . . , a£, ai, . . . , a^, ^1, . . . , ^7-, z) = ^. 

Note that if /i is alternating in some of zi,...,zt, the polynomial /2 is alternating in 
those variables too. Thus if we apply the same procedure to /2 instead of /i, we obtain 
/a £ Qfee^+T+i- Analogously, we define f^ using /a, /s using /4, etc. Eventually, we obtain 

J '■= Ik ^ Qi,2k,2ki+T+1- '-' 

6. Lower bound 

By the definition of d = d{A), there exist if-simple semisimple algebras Bi^, Bi^, . . . , -Bj,, 
such that 

d = dim(5i, © 5i2 © . . . © 5iJ 

and 

B,,JBi,J...JBi^^O. (13) 

Since A is non-nilpotent, we have d > 0. 

Our aim is to present a partition X\- n with m(yl, H, X) ^ such that dimM(A) has the 
desired asymptotic behavior. We will glue alternating polynomials constructed in Theorem [7] 
for Bi^. 
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Lemma 10. If d ^ 0, then there exist a number uq & N such that for every n ^ Uq there 
exist disjoint subsets Xi, . . . , X2k ^ {xi, . . . , x„}, k = [^^^^] , |-^i| = . . . = \X2k\ = d and a 
polynomial f E Pn\ Id (A) alternating in the variables of each set Xj. 

Proof. Let al \ 1 ^ i ^ dt := dim(i?jj, be a basis in Bi^, 1 ^ t ^ r. 

In virtue of Theorem [TJ there exist constants rrit G Z_|_ such that for any k there exist 
multilinear polynomials 

f-f(Jt^) ^(t.l). .^(<.2fc) (t,2fc) (i) Jt).^\^r)H 

Jt — Jty-^1 y---:-^di 1 ■ ■ ■ 1-^1 J-'-'-'-di 5^1 5 • • • 5 ^mt' ^</ ^ Vcit,2fc,2fcdt+mt+l 

alternating in the variables from disjoint sets XJ = {x[ , X2 , . . . , x^ }, 1 ^ i ^ 2k. 
There exist Za G -Bit, ^ ^ ct ^ rut, such that 

f(At) At). .At) ^W.^W ^(t).^^_^ 

for any Zt G -Bj^. 

Let no = 2r - 1 + ^^^^^ m^, A; = [^] , A; = [(nz^^^gMlzZIlij + 1. We choose ft for Bi^ and 

fc, 1 ^ t ^ r. In addition, again by Theorem [TJ we take /i for i?j^ and k. Let 

/ ._ /• /"^(l.l) ^(1>1). .^(l,2fc) (l,2fc) (1) (1). 



J ^ (1) (1) (2fc) (2fc) n\ 

fiivi ,•••,%/;•••; 1/1 ,---,yd, ';ui,...,u„i,;zi)j 

(t,l) (t.2k) (t.2k) (t) I 

, . . . , x^^ , . . . , X;!^ 7 • • • 7 -^c^t ' ^1 ' • • • ' ^rriii ^^. 



fj (t;i_i /t(xf''^ -^*''^- ■-^*''^^ ^(*=2fc)_W ^(t) 



t=2 

Note that without additional manipulations a composition of if -polynomials is only a 
multilinear function but not an if -polynomial. However, using ([S]), we can always represent 
such function by an if -polynomial. Here we make such manipulations at the very end of the 
proof. 

By (USD, 

bljlb2J2 ■ ■ ■ jr-lK 7^ 

for some bt G Bi^ and jt G J. Denote by 6 G A the value of /o under the substitution 

^f"^ = «?' 4*^ = 4*^' ^* = ^t, zt = bt, yj"^ = a'j}\ Ui3 = 4^\ Then 

b = bijib2J2---jr-lbr 7^ 0. 

We denote that substitution by S. Let Xi = |Jt=i -^e ^^d let Alt^ be the operator of 

alternation on the set Xi. Denote / := Alti Alt2 . . . Alt2fe /o- Note that the alternations do 

not change Zt^ and ft is alternating on each X^ . Hence the value of / under the substitution 

S equals (((ii)!((i2)! . . . (<ir)!) & 7^ since Bi-^ © ... © Bi^ is a direct sum of ideals and if 

the alternation puts a variable from X^ on the place of a variable from XJ for t 7^ t', the 

corresponding a^ annihilates bt'. 

Note that /i is a linear combination of multilinear monomials W, and one of the terms 

AH- All- AH f r-r^^'i) ^(I'l)- .^(i'2fc) (l,2fc) (1) ^(i).u/\ 

Alti Ait2 . . . Alt2fc /ua;i ,...,x^^ ,---,a;i ,...,x^^ , 2;;^ , . . . ,z:;^[, W )■ 

\_\_\^q-l Jti^l' i----i^dt ) • • • ) ^1 ' 5---5^dt' J ^1 5 • • • 5 ^mtJ ^t) ) 
g=2 

in / does not vanish under the substitution S. Moreover, 

deg / = 2kd + {2kdi + rrii) + uq > n 
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and deg W = deg /i = 2kdi + mi + 1. Let W = W1W2 ■ ■ ■ 'i^2kdi+mi+i where Wi are variables 

from the set {yl , . . . , y^^ , ■ ■ ■ ; yj , . . . , y^^ , mi, . . . , Umi', zi} replaced under the substitu- 
tion S with Wi G -Bj^. Let 

f .- Mf Alt Alt f r-r^^'^) J^'^^- ■J^'^''^ ^(l:2fc) (1) (1). 

J .— Alli A[t2 ■ ■ ■ A[X,2k Jl[Xi ,...,X^^ ,...,X^ ,...,X^^ ,Zi ,...,Z^'^, 

W1W2. . .Wn-2kd-noZ)- 
q=2 

where z is an additional variable. Then using (|5]), we may assume / G P^ ■ Note that 
/ is alternating in X^, 1 ^ ^ ^ 2fc, and does not vanish under the substitution S with 
z = Wn-2kd-no+i ■ ■ ■ '^2kdi+mi+i- Thus / Satisfies all the conditions of the lemma. D 

Lemma 11. Let k,nQ be the numbers from Lemma [TU Then for every n ^ n^ there exists 
a partition A = (Ai, . . . , A^) \- n, Xi > 2k — p for every 1 ^ i ^ d, with m{A, H,X) 7^ 0. 

Proof. Consider the polynomial / from Lemma (TDl It is sufficient to prove that e^ / ^ 
Id (A) for some tableau Tx of the desired shape A. It is known that 

r On = \TP ^n^^Tx 

where the summation runs over the set of all standard tableax Tx, X \- n. Thus FSnf = 
Y^xTx^^nerJ 2 Id^(A) and e^^/ ^ Id^(A) for some A h ra. We claim that A is of 
the desired shape. It is sufficient to prove that A^^ > 2k — p, since Aj ^ A^ for every 
1 ^ i ^ d. Each row of Tx includes numbers of no more than one variable from each Xi, 
since e^ = bT^dTx ^^id ajn^ is symmetrizing the variables of each row. Thus Yli=i ^i ^ 
2k{d — 1) + (n — 2kd) = n — 2k. In virtue of Lemma [TJ 'Y2i=i ^i > n — p. Therefore 
Xd>2k-p. D 

Proof of Theorem O The Young diagram Dx from Lemma [TT] contains the rectangular sub- 
diagram D^, fi = {2k — p, . . . ,2k — p). The branching rule for 5"^ implies that if we consider 

d 
a restriction of S^-action on M(A) to Sn-i-, then M(A) becomes the direct sum of all non- 
isomorphic FS^-i-modules M{v), v h (n — 1), where each Dy is obtained from Dx by deleting 
one box. In particular, dimM(z/) ^ dimM(A). Applying the rule {n — d{2k — p)) times, we 
obtain dim M(/i) ^ dimM(A). By the hook formula, 

,. ,,, , {d{2k-p))\ 

where hij is the length of the hook with edge in {i,j). By Stirling formula, 
c^{A) ^ dimM(A) ^ dim M(/i) ^ (di^k - p))l _ 



{{2k-p + d)\Y 



V 2.di2k-p) (^J2^Y'''''' 



{^2ni2k-p + d)C-^^f-'-''y 



for some constants C5 > 0, rs G Q, as /c — )■ 00. Since k = [^^^2^^] ' ^^^^ gives the lower bound. 
The upper bound has been proved in Theorem [61 D 
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7. Examples and applications 

Now we apply formula ([7]) to calculate the (generalized) Hopf Pl-exponent for several 
important examples. In all of them except the one of Sweedler's algebra we assume F to be 
an algebraically closed field of characteristic 0. 

7.1. Sums of //-simple algebras. 

Example 7. Let A = i?i ©i?2 © . . . ©-Bg be an algebra with a generalized //-action, where Bi 
are finite dimensional //-simple semisimple algebras and // is a finite dimensional associative 
algebra with 1. Let d := maxi^fcs£gdim/?fc. Then there exist Ci,C2 > 0, ri,r2 G M such that 

Cin'^'d'' ^ c^{A) ^ Can^'^t/" for all n G N. 

Proof. This follows immediately from Theorem [5] and ([7]) . D 

Example 8. Let A = /?i © /?2 © • . . © /?g be a semisimple algebra graded by a finite group, 
where Bi are finite dimensional graded simple algebras. Let d := maxi<jfc^qdim/?fe. Then 
there exist C^, C2 > 0, ri, rs G M such that Cijf^d'' ^ c^{A) ^ CiU^'^d'' for'all n G N. 

Proof. This follows immediately from Lemma [T] and Example [71 D 

Example 9. Let A = Bi ® B2 ® ■ ■ ■ ® Bq he a. semisimple G- algebra where Bi are finite 
dimensional G-simple algebras and G is a finite group. Let d := maxi<gfc^gdim/?fc. Then 
there exist C^, C2 > 0, ri, rs G M such that CivT^d'' < c^{A) ^ ^271^2^" for'all nen. 

Proof. This follows immediately from Theorem [1] and ([7]) . D 

7.2. Examples of algebras graded by non-Abelian groups. 

Example 10. Let G = 6*3 and A = M2{F) © M2(F). Consider the following G-grading 
on A: 



the other components are zero. Then there exist Gi, G2 > 0, ri, r2 G M such that 

Gin^'M" ^ cl'{A) ^ G2n'^M" for all n G N. 

Proof. Note that both copies of M2{F) are simple graded ideals of A. Now we apply Exam- 
ple D 

Example 11. Let A = FG where G is a finite group. Consider the natural G-grading 
A = 0^gG A^s) where A^^^ = Fg. Then there exist Gi, G2 > 0, ri, r2 G M such that 

Gin"i|G|" ^ cl'{A) ^ G2n'-2|Gr for all neN. 

Proof. We notice that FG is a graded simple algebra and apply Example 13 D 

Remark. In [3| Corollary 3.4], E. Aljadeff and A. Ya. Kanel-Belov showed that 

|G|" ^ cl'{FG) ^ \G'\ ■ |Gr for all n G N 

where G' is the commutator subgroup of G. In addition, they proved that lim ( i*^, |„i ) = 1. 
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7.3. Examples of algebras with an action of a non-Abelian group. 

Example 12. Let A = Fei © ... © Fcm (direct sum of ideals) where ef = Ci, m E N. 
Suppose G C Sm acts on A by the formula acj := eo-{j), a E G. Let {1,2,..., m} = YU^i Oi 
where Oi are orbits of the G-action on {1,2, . . . ,m}. Let d := maxi^j^g |0j|. Then there 
exist Ci,(:72 > 0, ri,r2 G R such that Cin^irf" ^ c^(A) ^ C2rf'dJ' for alfn G N. 

Proof. Note that A = Bi® ■ ■ ■ ® Bq where Bi := {cj \ j G Oi)F are G-invariant ideals. We 
claim that B^ is G-simple for any 1 ^ i ^ q. Indeed, if J is a nontrivial G-invariant ideal 
of Bi, there exists a = Ylj&o ^i^o ^ ^ where aj G F and a^ 7^ for some k G Oj. Thus 
Cfc = — CfcO G /. Moreover, for any j G Oj there exists a E G such that e,- = aCk- Hence 



I = Bi and Sj is G- simple. 

By Example [HI Plexp (A) = maxi^j^g dim i?j = maxi^j^^ |0j|. D 

In Example [12] the group may act by anti-automorphisms too. 

Example 13. Let A = Ai © ... © Am (direct sum of ideals), Ai = Mk{F), 1 ^ i ^ m, 
and fc,m G N. The group Aut*(Mfc(F)) x Sm acts on A in the following way: if (v?, a) G 
Aut*(Mfc(F)) X S*™ and (ai, . . . ,0^) G A, then 

(y?, a) ■ (ai, . . . , a^) := «-i(i), . . . , <-i(^))- 

Suppose G C Aut*(Mfc(F)) x 5^ is a subgroup. Denote by vr : Aut*(Mfc(F)) x Sm ^ Sm 
the natural projection on the second component. Let {l,2,...,m} = U^^^ Oj where O, 
are orbits of the 7r(G)-action on {1, 2, ... , m}. Let d := fc^ maxi^j^g |0j|. Then there exist 
Gi, G2 > 0, ri, r2 G M such that Gin'^^d'^ ^ c^(A) ^ G2n'^2rf" for all n G N. 

Proof. Note that A = i?i © . . . © i?^ where i?j := ®,go. ^j are G- invariant ideals. We claim 
that Bi is G-simple for any 1 ^ i ^ q. Indeed, if / is a nontrivial G-invariant ideal of Bi, 
there exists a = J2jeOi '^3 ^ ^ where aj G Aj and a^ 7^ for some d E Oi. Denote by e^ the 
identity matrix of A^. Then e^a = ai E I and / fl A^ 7^ 0. Since A^ is simple, I P\ Ai = A^. 
Note that for any j E Oi there exists g E G that Aj = A^. Hence I = Bi and i?j is G-simple. 
By Example [9l Plexp (A) = maxi^j^g dim 5, = fc^ maxi<jjsgq \0i\. D 

In Example [T3] the algebra is not semisimple. 

Example 14. Let A = Ai © . . . © A„ (direct sum of ideals) where Ai = UTfc(F), 1 ^ i ^ m; 
k,m eN; and UT k{F) is the associative algebra oi kx k upper-triangular matrices. Suppose 
G <^ Sm acts on A in the following way: if cr G G and (oi, . . . , am) G A, then 

Cr ■ («!, . . . , Cm) := («<j-i(l); • • • ; Cto-i(m))- 

Let {l,2,...,m} = U^^i Oj where Oi are orbits of the G-action on {1, 2, . . . ,?7i}. Let 
d := k ■ maxi^j^s \0i\. Then there exist Gi, G2 > 0, ri, r2 G M such that 

Gin'M" ^ c^{A) ^ G2n"2rf" for all n G N. 

Proof. Denote by e], , 1 ^ i ^ j ^ k, the matrix units of At, 1 ^ t ^ m. Then ae\; = ei^ 
Note that 

^=\®®B.^j]®J (14) 

Vi=l i=i / 

where Bij := (e^-^- | t E Oi)p are G-invariant subalgebras and 

J ■= {ef^ I 1 ^ i < j ^ A;, 1 ^ t ^ m)F 

is a G-invariant nilpotent ideal. We claim that Bij is G-simple for any 1 ^ i ^ s and 1 ^ 
j ^ k. Indeed, if J is a nontrivial G-invariant ideal of Bij, there exists a = ^^go. c^t^j- • G / 
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where at G F and ag ^ for some i G Oj. Then e), — — " ' 

«,.• , ■. He.ce / = B. a„d B, ,s G-s,mple. Thus d is a 



-e,, a G /. Note that for any t E Oi 



there exists a G G that e 



(t) 



G-invariant Wedderburn — Malcev decomposition of A. 
Let 1 ^ i < s, t G Oi. Note that 









'lA; 



7^0. 



Thus 



fclO,; 



(15) 



BiiJBi2J . . . JBik 7^ 
and, by Theorem [1] and ([7]), we have 

Plexp^(A) ^ dim(5ii ® . . . ® Bik 

Suppose 

for some 1 ^ i^ ^ s, 1 ^ J£ ^ A;. Then we can choose such e^^l G -Bj^j^, Q'^ G Oj^, 1 ^ ji ^k 



Si'i) 



and e^. i' G J, 1 ^ ^ < j; ^ k, that 






-&L.4S^o- 



q'2 



Thus gi = g^ = ga 
and dim(_Bj^jj © . . 
bound was obtained in (IT^ . 



?r-l 



g^ and j^ = i^, j'^_^ = je. Hence ii 



Bi^j^) ^ /i^lOjJ. Therefore, PIexp*^(yl) ^ A; ■ maxi^j^^ |0j|. The lower 



7.4. Sweedler's algebra with the action of its dual. Let H = {l,c,b,cb)F be the 
4-dimensional Sweedler's Hopf algebra. Here c^ = 1,6^ = 0, be = —cb, A(c) = c ^ c, 
A(6) = c(8)6 + 6® 1, e(c) = 1, £(6) = 0, S{c) = c, S{b) = —cb. Then if is a right if-comodule 
with p = A. Therefore if is a left ii*-module with the action defined by gh = g{h{2))h(i), 
h E H, g E H*. In this section we prove 



Theorem 8. Let F be a field of characteristic 0. There exist C > and r G 
^^^•4" ^ c^*{H) ^ 4^^+^ for all neN. 



such that 



We may assume F to be algebraically closed since the codimensions do not change upon 
an extension of the base field and H ^p K is again the Sweedler's algebra for any extension 
K^F. 

We choose the basis gi,gc,gb,gcb of H* dual to l,c,b,cb of H. Note that E: H ^ H*, 
where S(l) = gi + gc, H(c) = gi - gc, H(6) = g^b - gb, ^(cb) = g^b + gb, is an isomorphism 
of Hopf algebras, i.e., in fact, H is acting on itself. However, for us it is convenient to work 
with ii*-action. Put gxV, where x,y G {1, c, 6, cb}, in a table: 





1 


c 


b 


cb 


9i 


1 





b 





9c 





c 





cb 


9b 








c 





9cb 











1 



Note that H is an i7*-simple algebra. Indeed, suppose i is a nonzero ii^*-invariant ideal 
of H. Let a = al + /5 c + 7 6 + /i c6 G i, a, /3, 7, /i G F. Then gba = 7c and gcbO, = /i 1. Thus 
if at least one of 7 and fi is nonzero, we have either 1 G i or c G i. In this case I = H. If 
a = al + /3c, then gia = al and gca = /3 c. Again, we obtain I = H. 

Unfortunately, in the proof of Theorem [H] we cannot use Theorem [2] since the Jacobson 
radical of H, that equals (6, cb)^, is not ii*-invariant. Furthermore, despite the fact that H 
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is an i7*-siniple algebra, we cannot use the arguments from Section [5] since the trace form 
on H is degenerate. However, we can prove Theorem [H] directly. 
First, we obtain the analog of Lemma [TUl 

Lemma 12. For every n G N there exist disjoint subsets Xi, ..., X^ C {xi,...,x„}, 
|Xi| = ... = |Xfc| = A, k = [^] , and a polynomial f E P^*\Id (H) alternating in the 
variables of each set Xj. 

Proof. Consider 

/i = I](signffX(i)<^(2)<(3)<f4)- 

Let Xi = 1, X2 = c, Xs = b, x^ = cb. Then only the term that corresponds to cr = e does not 
vanish. Moreover, fi{l,c,b,cb) = 1. 
Now we take 

/ k \ 

/=[_[_[ fl{XAj-3, X4,j-2, X4j-i,X4j) I X4k+lX4k+2 ■ ■ ■ Xn- 

Then / ^ Id (H) since H has 1. Moreover, / is alternating in the variables of each set 

Xj = |X4j_3, X4j_2, X4j_i, X4j|. D 

Proof of Theorem O The upper bound is a consequence of Lemma HI In order to obtain the 
lower bound it is sufficient to repeat the proof of Lemma [TT] and Theorem O (see the end of 
Section E]) using Lemma [T^ instead of Lemma [TUl for uq = 0, p = 1, d = 4. D 
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